Unit #1 


1) Solve graphically, Maximize z = 5x1 + 4x2 


subject to 
6x1 + 4x2 < 24 (1) 
x1 2x2 = 6 (2) 
-x14+x2<1 (3) 
x25. 2 (4) 
x1, x2 =0 (5) 

2) Minimize z = .3x1 + .9x2 
subject to 
x1 + x2 > 800 


.21x1 - .30x2 <0 
.03x1 - .01x2 0 
x1,x2=0 


3)Consider the following LP with two variables: 
Maximize z = 2x1 + 3x2 

subject to 

2x1 + x2 <4 

x 2D 

x1, x2 20 


4)Minimize z = 4x1 + x2 
subject to 

eo if bea One. 

4x1 + 3x2>6 

x1 +2x2<4 

cle 20 


5)Maximize z = 3x1 + 9x2 
subject to 

x1+4x2 <8 
x1+2x2<4 

x1, x2 20 


6)JOBCO manufactures two products on two machines. A unit of product | requires 2 hrs on 
machine | and | hr on machine 2. For product 2, one unit requires 1 hr on machine 1 and 3 hrs 
on machine 2. The revenues per unit of products | and 2 are $30 and $20, respectively. The total 


daily processing time available for each machine is 8 hrs. Letting x1 and x2 represent the daily 
number of units of products 1 and 2, respectively, the LP model is given as 

Maximize z = 30x1 + 20x2 

subject to 

2x1 + x2 <8 (Machine 1) 

x1 + 3x2 < 8 (Machine 2) 

pee gen) 


7)Maximize z = 3x1 + 2x2 + 5x3 
subject to 

x1 + 2x2 + x3 < 430 (Operation 1) 
3x1 + 2x3 < 460 (Operation 2) 

x1 + 4x2 < 420 (Operation 3) 

x1, x2,x3 >0 


